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The present invention relates to a procedure 
as defined in the preamble of claim 1 and to a system 
as defined in the preamble of claim 11 for implement- 
ing a technical application and eliminating uncon- 
trolled internal inter dependencies within the applica- 
tion . 

In the design, production and management of 
industrial apparatus, projects, processes and soft- 
ware, difficulties are often caused by various uncon- 
trolled or at least dif f icult- to-control internal in- 
terdependencies between different parts. In design and 
project management, internal interdependencies may 
15 arise e.g. when person A makes a plan Y for implement- 
ing a certain device or system. The plan Y is approved 
at a higher level C with certain corrections, whose 
implementation is delegated to person A except for a 
given detail, which is delegated to person B. Persons 
20 A and B are instructed to implement a solution they 
find best within the limitations specified by the 
higher level C. Thus, a change made by person B, in 
addition to affecting the final result', has an ^indi- 
rect effect on the decisions made by person A. Two in- 
25 terdependencies arise: depends on A and B' and ~A 

depends on B ' . Problems are encountered when C (or B) 
does not inform A about the changes made by B. 

In the treatment of large assemblies contain- 
ing a plurality of variables, C may not necessarily 
30 even remember to tell A that the latter 's decisions 
are now also' dependent on decisions made by B. Such a 
situation can be regarded as an interdependency that 
is uncontrolled, or at least difficult to control. Cor- 
responding interdependencies between variables can be 
3 5 found in industrial processes and computer software 
alike . 
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In software development, models of the inter- 
dependencies between algorithms and databases . have 
been created using various service definitions and in- 
terface descriptions. In creating models of such in- 
5 terdependencies, extensive use has been made of the 
client-server paradigm: A client utilises a service 
provided by a server in accordance with a defined in- 
terface. For example, in a situation where a server 
containing uncontrolled internal interdependencies 

10 serves a number of clients, a change made in the op- 
/ eration of the server to satisfy a given client may 

/ produce undesirable effects on operation provided for 

I another client. 

To eliminate interdependencies from data- 

15 bases, numerous methods have been developed. One of 
these is norma lisation of databases, about which there 
are many theories published in literature. An appro- 
priately normalised database does not contain any un- 
controlled internal interdependencies; each relation 

20 always contains a key which specifies the data ele- 
ments contained in the relation - if the key data for 
the relation indirectly or together with another data 
item determines an attribute of the relation, then the 
relation has to be divided into several relations. In 

25 this case, the key data for each relation unambigu- 
ously and alone determines the result data produced by 
the relation. 

Normalisation of databases only applies to 
the retrieval of existing data on the basis of certain 

30 key data. For instance, the output parameter 3 for in- 
put parameters 1 and 2 in the addition operation 1 + 2 = 3 
would be retrieved from a normalised database which 
contains the sums produced by all possible input pa- 
rameters. This type of structure which covers every 

35 possible combination of input parameters would not be 
Practical or even possible in large processes or soft- 
ware due to the size required for the structure, the 



WO 99/54826 



3 



PCT/FI99/00285 



storage space it would take up and the difficulty of 
ics modification. On the other hand, the client-server 
paradigm does not reduce the problems resulting from 
indistinct interdependencies , nor does it answer the 
5 question of how to control them. 

The object of the present invention is to 
create a procedure and system that will make it easier 
to control interdependencies between parts contained 
in an application. A specific object of the invention 
10 is to create a procedure and system which can be used 
to eliminate uncontrolled internal interdependencies 
between parts within a technical application. 

As for. the features characteristic of the 
procedure and system of the invention, reference is 

15 made to the claims. 

Normal isation ap plied to databases can also 
be applied" to the implementation of the above- 
mentioned technical applications. According to the in- 
vention, a normalised application and its parts do not 
2 0 contain any uncontrolled internal interdependencies, 
so the operation of the application and its parts is 
unambiguously predictable. When a part of an applica- 
tion functions unambiguously, the part can be consid- 
ered as a "black box" in which given input data always 
2 5 produces the same output data corresponding to the in- 
put data. Furthermore, when the application consists 
of normalised parts, its operation is unambiguous and 
predictable. The strength of the invention is espe 
cially evident when changes are made in a normalised 
3B application - when a part within a normalised applica- 
nt ion in which all internal interdependencies are under 
control is modified, one can be sure that the change 
will not produce any indirect effect on some other 
function of the application. 

35 l An application implemented according to the 

invention comprises a number of parts or functional 
assemblies, a functional assembly comprises one or 
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more elements and an element comprises an "industrial 
procedure, apparatus, software solution and/or proc- 
ess. For input data, the application produces output 
data so that the output data produced in the elements 
5 by processing determine the output data of the func- 
tional assemblies. The output data of the functional 
assemblies further determine the output data of the 
application. According to the invention, the element 
is normalised so that the element does not contain any 

10 internal interdependencies and the input data of the 
element unambiguously and alone determines the output 
data of the element. The functional assembly determin- 
ing the input data of an element comprises one or more 
normalised elements, which determine the output data 

15 of the functional assembly. 

A functional assembly can be normalised in 
the same way as an element. When a normalised func- 
tional assembly is considered as a part of a larger 
application or another functional assembly, it appears 

2 0 as a "black box" whose operation is unambiguously pre- 
dictable - for each input data item, there is an out- 
put data item, and the normalised functional assembly 
does not contain any uncontrolled internal interde- 
pendencies. It can be thought of as a normalised ele- 

2 5 ment for an application or another functional assem- 
bly. From normalised functional assemblies (or normal- 
ised elements) , it is possible to build an application 
than does not contain any uncontrolled internal inter- 
dependencies . 

30 In an embodiment of the procedure, a first 

set of elements according to the invention forms func- 
tional assemblies. These functional assemblies are 
further normalised, so they are seen by another func- 
tional assembly as normalised elements. An application 

35 according to the invention consists of one or more 
normalised functional assemblies, which unambiguously 
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and alone determine the output data of the applica- 
tion . 

Functional assemblies can be formed by making 
different combinations. A functional assembly may con- 
5 sist of one or more normalised elements according to 
union, projection and/or selection, where union joins 
two or more elements in parallel, projection selects 
one or more of a set of output data items produced by 
an element, and selection specifies the output data on 
10 the basis of the input data for the set. Further, 
functional assemblies can be formed by executing nor- 
malised elements in cascade, in which case the output 
data of one element forms the input data of another 
element and/or the output data of one element affects 
15 the input data of another element. Further, in the 
procedure of the invention, functional assemblies can 
be built by having elements executed conditionally, in 
which case, when a first normalised element produces a 
predetermined output, the input data for a second nor- 
20 malised element is determined, otherwise no input data 
for the second element is determined. Further, in the 
procedure of the invention, functional assemblies can 
be built by having elements executed repeatedly, in 
which case the number of repeated executions of a 
25 first element is determined by the output data of a 

second element . 

The application in the procedure may be e.g. 
a telephone exchange software application, where a 
telephone number supplied as input data by a client 
30 produces a connected call as output data. 

The system of the invention comprises means 
for implementing an application and for normalisation 
of the application. The means comprised in the system 
normalise the elements in the application so that the 
35 elements contain no uncontrolled internal interdepend- 
ences. From the elements, the means of the system 
form functional assemblies, which are also normalised. 
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The means of the system treat normalised functional 
assemblies like normalised elements. Proceeding in 
this manner, by normalising functional assemblies and 
combining normalised functional assemblies, the system 
5 creates an application which consists of one or more 
normalised functional assemblies. The finished appli- 
cation does not contain any uncontrolled internal in- 
.terdependencies and the normalised functional assem- 
blies forming it unambiguously and alone determine the 

10 output data of the application. 

The system of the invention forms the func- 
tional assemblies from one or more normalised elements 
(or normalised functional assemblies) according to un- 
ion, projection or selection, where union joins two or 

15 more elements in parallel, projection selects one or 
more of a set of output data items produced by an ele- 
ment, and selection specifies the output data on the 
basis of the input data for the set. Further, the sys- 
tem comprises means for forming functional assemblies 

20 from one or more normalised elements so that the ele- 
ments can be executed in cascade, in which case the 
output data of one element forms the input data of an- 
other element and/or the output data of one element 
affects the input data of another element. Further, 

25 the system comprises means for forming a functional 
assembly from one or more normalised elements so that 
the elements can be executed conditionally, in which 
case, when a second normalised element produces a pre- 
determined output, the input data for a first normal - 

30 ised element is determined, otherwise no input data 
for the first element is determined. Further, the sys- 
tem comprises means for forming a functional assembly 
from one or more normalised elements so that the ele- 
ments can be executed repeatedly, in which case the 

3 5 number of repeated executions of a first element is 
determined by the output data of a second element. 
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In the following, the invention will be de- 
scribed in detail by the aid of a few examples of its 
embodiments, wherein 

Fig. 1 illustrates the normalisation of an 

5 application; 

Fig. 2 presents an application consisting of 
normalised elements and functional assemblies formed 
from them; 

Fig. 3 illustrates certain methods of build- 
10 ing functional assemblies according to the invention; 
and 

Fig. 4 represents a system according to the 
invention . 

Fig. la represents an application 1 
15 (route_and_charging_analysis) in a mobile communica- 
tion system. The application receives input data 2 
(digits, tree and cha_origin) and performs a search 
with this data, producing output data 3 (route and 
cha_case) . The application 1 comprises elements 5a, 

20 5b, 5c and 5d. 

Fig. lb presents the application 1 in Fig. la 
as no rmalised functional, assemblies 4b and 4c, where 
functional assembly 4b performs a search with input 
data 2b (digits, tree), producing output data 3b 
25 (route) , and functional assembly 4c performs a search 
with input data 2c (route, cha_origin) producing out- 
put data 3c (cha_case) . Functional assembly 4b con- 
sists of elements 5a and 5b and selection 10. Func- 
tional assembly 4c consists of elements 5 c and 5d . 
30 In Fig. lc. an application 1 has been formed 

which uses input data 2 (digits, subs_index) to estab- 
lish a call, i.e. to produce output data 3 (connec- 
tion) . The application 1 consists of normalised func- 
tional assemblies 4a, 4b, 4c, 4d and 4e, where func- 
35 tional assemblies 4b and 4c are the normalised func- 
tional assemblies presented in Fig. lb. 
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In the example in Fig. la, we can find the 
f ol lowing interdependencies 

- Route depends on digits and tree; and 

- Cha_case depends on cha_origin and route . 

5 An interdependency becomes a problem if e.g. 

the mechanism used to select route is altered, because 
this also changes the mechanism selecting cha^case . 
The change is invisible to the user of the service, 
although it is obvious in the present example. Fig. lb 

10 presents a corresponding service in normalised form. 
The output data 3 returned by each normalised func- 
tional assembly 4b and 4c is unambiguously determined 
on the basis of the input data 2. 

The application 1 in Fig. 2 receives input 

15 data 2, from which it processes output data 3. The ap- 
plication 1 contains a normalised functional assembly 
4, which consists of four normalised elements 5a, 5b, 
5c, 5d. The normalised functional assembly is also an 
element, so in this case normalised functional assem- 

20 bly 4 is an element to application 1. Further, func- 
tional assembly 4 sees the application 1 as a func- 
tional assembly. Element 5d is a normalised functional 
assembly which consists of normalised functional as- 
sembly (i.e. element) 6. Normalised functional assem- 

25 bly 6 may further consist of one or more normalised 
functional assemblies 7. In this way, it is possible 
to build an application (1) from which uncontrolled 
internal interdependencies have been eliminated. The 
search required to produce the output data 3 of the 

30 application 1 is not performed as a database search, 
but the output data is produced via algorithmic proc- 
essing. In search for the output data 3, the input 
data 1 is chopped into parts and distributed further 
to normalised functional assembly- 4. The essential 

35 point is that the input data 2 is divided into parts 
that are so small that the input data supplied to the 
elements 5a-5c will unambiguously determine their out- 
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put data. The input data for element 5d is further 
chopped in functional assemblies 6 and 7 until an un- 
ambiguous dependency is achieved. Functional assembly 
7 may be e.g. a normalised measuring device. 
5 The application 1 in Fig. 3 receives input 

data 2, from which it processes output data 3. The ap- 
plication 1 consists of functional assemblies 4 and 6, 
which consist of elements 5a, 5b, 5c, 5d, 5e and 5f . 
Functional assembly 4 comprises six elements 5a- 5f, 
10 from which, using projection 9 and selection 10, a set 
of three elements 5a, 5b and 5c is formed, which proc- 
esses output data 11, producing the input data for 
functional assembly 6. Functional assembly 6 further 
processes the data, producing the output data 3 of the 
15 application 1. To form the application 1 from func- 
tional assemblies 4 and 6, operations as used in rela- 
tional databases are utilised. The operations used are 
union 8, projection 9 and selection 10, where union 8 
joins three elements 5a, 5b and 5c in parallel, pro- 
20 jection 9 selects a set of elements 5a, 5b and 5c from 
among elements 5a-5f, and selection 10 specifies the 
output data 11 based on the input data 2 supplied to 
the set. Further, functional assemblies 4 and 6 can be 
executed in cascade, in which case the output data 11 
25 of functional assembly 4 forms the input data 12 sup- 
plied to a second functional assembly 6. Cascaded exe- 
cution of functional assemblies 4 and 6 may also be 
conditional, in which case, if predetermined output 
data is produced by a first functional assembly 4, 
30 then input data 12 for a second normalised functional 
assembly 6 is determined, otherwise no input data 12 
for functional assembly 6 is determined. Execution of 
functional assemblies may also be repeated, in which 
case the output data 11 of the first functional assem- 
3 5 bly 4 determines the number of repeated executions of 
the second functional assembly 6. 
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In the database, all data has been stored be- 
forehand, and it is there in a static form, in tables . 
The search for output data in the database is contin- 
ued until a parameter corresponding to two input data 
5 items is found. In the procedure of the invention, no 
output data exists until it is searched * for , and the 
output data searched for is produced by processing. 
Processing and various control flows distinguish an 
application implemented according to the invention 

10 from a database. 

The system in Fig. 4 comprises means 13 for 
normalisation , (element 5b) of element 17. Further, the 
system comprises means 14 for forming functional as- 
semblies 4a from one or more normalised elements 5b. 

15 Moreover, the system comprises means 15 for normalis- 
ing functional assemblies 4b and means 16 for compos- 
ing an application 1 from normalised functional assem- 
blies. 

The invention is not restricted . to the exam- 
2 0 pies of its embodiments described above, but many 
variations are possible within the scope of the inven- 
tive idea defined in the claims. 



